QUIVERS, LONG EXACT SEQUENCES AND HORN TYPE 

INEQUALITIES II 



CALIN CHINDRIS 

Abstract. We study the set of all m-tuples (A(l), . . . , A(m)) of possible types of finite abelian 
p-groups Ma{i) , . . . , MA{m) for which there exists a long exact sequence A4"a{i) Mxf^rn) ■ 

When m = 3, we recover Fulton's |6| results on the possible eigenvalues of majorized Hermitian 
matrices. 



1. Introduction 

In [S], Friedland asked for a description of the possible eigenvalues of Hermitian matrices 
A, B, and C such that B < A + C (i.e., A + C — B is positive semi-definite). A complete answer 
to this majorization problem was obtained by Fulton in [6j who showed that the eigenvalues 
of A,B, and C are given by the same inequalities as in Klyachko's theorem [9] for the case 
when B = A + C, except that the equality Tr(B) = Tr(^) + Tr(C) is replaced by the linear 
homogeneous inequality Tr(B) < Tt{A) + Tr(C). As explained in p], the problem about the 
existence of short exact sequences of finite abelian p-groups without zeros at the ends has the 
exact same answer as the majorization problem above. In this paper, we find necessary and 
sufficient inequalities for the existence of long exact sequences, generalizing Fulton's result. 

For every partition A = (Ai, . . . , A„) and a (fixed) prime number p, one can construct a finite 
abelian p-group Mx = Z/p^^ x • • • x Z/p'^". It is known that every finite abelian p-group is 
isomorphic to M\ for a unique partition A. Such a group M\ is said to be of type A. 

For an integer n > 1, let 

Vn = {(Ai, . . . , A„) G Z" I Ai > • • • > A„ > 0} 

be the semigroup of all partitions with at most n non-zero parts. Let m > 3 be a positive 
integer. We are interested in the set 

S(n, m) = {(A(l), . . . , A(m)) G | 3 M^^,) ^ Mxi2) ^ • • • ^ M;,(„)}. 

The convex cone (in M*^™") generated by S(n,m) is denoted by C{n,m). Now, we are ready to 
state our first result: 

Theorem 1.1. Let m >3 and n > 1 be two integers. 

(1) The set S(n, m) is a finitely generated subsemigroup ofZ'^"^ and is saturated, i.e., for 
every integer r > 1, 

(A(l), . . . , A(m)) G S(n, m) <^=^ (rA(l), . . . , rA(m)) G S(n, m). 

(2) C{n,m) is a rational convex polyhedral cone and 

dimC(n, m) = nm. 
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When m is odd, we obtain a recursive method for describing the cone C{n,m). For this, we 
need to recall some of the terminology from [Ij. Let A(i), 1 < i < m, he m partitions. Then 
the generalized Littlewood- Richards on coefficient /(A(l), . . . , A(m)) is defined by 

f(\(-i\ X(^\\ -\^M-2) A(3) A(m-2) A(m-l) 

where the sum is taken over all partitions . . . ,/i(m — 3). The convention is that when 

X(2) 

m = 3, /(A(l), A(2), A(3)) is the Littlewood-Richardson coefficient c^^^j ^^^^y 

We refer to the notation paragraph at the end of this section for the details of our notations. 
Now, let (/i, . . . , Im) be an m-tuple of subsets of {1, . . . , n} such that at least one of them 
has cardinality at most n — 1 . We define the following weakly decreasing sequences of integers 
(using conjugate partitions): 

A(/i) =A'(/i), A(/™) = A'(/™) 

and for 2 < i < m — 1 



A'(/j) if i is even 

^X'{Ii) - m\ - - if i is odd. 

Let S{n, m) be the set of all m-tuples (/i, . . . , Im) for which: 

(1) at least one of the /j has cardinality at most n — 1; 

(2) = I/2I, l-^m-ll = \Im\] 

(3) A(/i), . . . ,X{Im) are partitions; 

(4) the generalized Littlewood-Richardson coefficient 

/(A(l),...,A(m)) = L 

For example, if m = 3 then <S(n, 3) consists of all those triples {Ii, 12,13) of subsets of 
{1, . . . , n} of the same cardinality r with r < n and 

The set S{n,m) has been used in |lj to construct necessary and sufficient Horn type in- 
equalities for the existence of long exact sequences of finite abelian p-groups with zeros at the 
ends. As we are going to see, the same set can be used to describe C{n,m) : 

Theorem 1.2. Assume that m > 3 is odd and let A(l), . . . , A(?n) be m weakly decreasing 
sequences of n non-negative real numbers. Then the following are equivalent: 

(!) (A(l),...,A(m)) GC(n,m); 
(2) the numbers X{i)j satisfy 

|A(i)| < \X{^)\, 



and 

i even j i odd 

for every (/i, . . . , Im) G 5(n, m); if m > 3 we also have 
(A(2),...,A(m- 1)) eC{n,m-2). 
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We should point out that the above theorem fails if m is even (see Example [53]). Nonetheless, 
for arbitrary m, a similar description of the cone C{n,m) can be found in Theorem 14. 4[ 

The strategy for proving the main results of this paper is to show first that the existence of 
long exact sequences of finite abelian p-groups without zeros at the ends is equivalent to the 
existence of non-zero semi- invariants for a certain quiver. Next, we use methods from quiver 
invariant theory developed by Derksen and Weyman [2j, [3j to prove Theorem 1 1 . 1 1 and to find 
the Horn type inequalities of Theorem 11.21 and Theorem 14. 4[ 

The paper is organized as follows. In Section [2], we recall some well-known facts about semi- 
invariants of quivers and introduce the cone of effective weights of quivers without oriented 
cycles. The quiver setting corresponding to our problem is defined in Section [3] where we prove 
Theorem II. li In Section U we give a first description of the cone C{n,m) and prove Theorem 
14. 4[ The proof of Theorem 11.21 is given in Section [5j 

Notations. For a partition A, we denote by A' the partition conjugate to A, i.e., the Young 
diagram of A' is the Young diagram of A refiected in its main diagonal. We will often refer to 
partitions as Young diagrams. If A = (Ai, . . . , Xn) is a weakly decreasing sequence then we 
define rX by rX = (rAi, . . . ,rAAr). Let A = (Ai, . . . , Aat) and fj, = {fii, . . . i^m) be two sequences 
of integers. Then we define the sum A+/i by first extending A or ^ with zero parts (if necessary) 
and then we add them componentwise. If / = {zi < • • • < Zr} is an r-tuple of integers then 
A(/) is defined by A(/) = (z,. — r, . . . , zi — 1). For r > and a two integers, we denote the 
r-tuple (a, . . . , a) by (a^). A composition a is just a sequence a = (ai, . . . , a„) of non-negative 
integers. For a weakly decreasing sequence n of n integers, S^{V) denotes the irreducible 
rational representation of GL(1/) with highest weight n, where V is an n-dimensional complex 
vector space. Let X{i) = (A(z)i, . . . , A(i)„), 1 < z < 3, be three weakly decreasing sequences of n 

X(2) 

integers. Then we define the Littlewood-Richardson coefficient c^^^^j ^^^^ to be the multiplicity 

of 5^(2) (c") in 5^(1) (C") ® S^^^^C"), i.e. 

cjg_,(3) = dimcHomGL„(C)(5'^'^(C"),5^(^)(C") ® S'^'HC^). 

If a = (ai, . . . , a„) is a composition and A = (Ai, . . . , A^) is a partition with at most n non-zero 
parts, we define the Kostka number Ka^x to be 

K^^x = dime HomGL„(c)(5^(C"), 5'^! (C") • • • ® S'^" (C")). 

Acknowledgment. I would like to thank William Fulton for helpful comments on a prelimi- 
nary version of this work. I am grateful to my advisor. Harm Derksen, for many enlightening 
discussions on the subject. 

2. Preliminaries 

2.1. Generalities. A quiver Q = {QQ,Qi,t,h) consists of a finite set of vertices Qq, a finite 
set of arrows Qi, and two functions t,h : Qi ^ Qq that assign to each arrow a its tail ta and 
its head ha, respectively. We write ta-^ha for each arrow a € Qi. 

For simplicity, we will be working over the field C of complex numbers. A representation V 
of Q over C is a family of finite dimensional C-vector spaces {V{x) \ x G Qq} together with a 
family {V{a) : V{ta) —>■ V{ha) | a G Qi} of C-linear maps. If F is a representation of Q, we 
define its dimension vector dy by dy(x) = dimcl^(x) for every x G Qq. Thus the dimension 
vectors of representations of Q lie in F = Z'^", the set of all integer-valued functions on Qq. 
For every vertex x, the dimension vector of the simple representation corresponding to x is 
denoted by Cx, i.e., ex{y) = Sx,y,yy G Qo, where 6x,y is the Kronecker symbol. 
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Given two representations V and W of Q, we define a morphism (f) : V ^ W to he a 
collection of linear maps {(l){x) : V{x) W{x) \ x G Qo} such that 

4>{ha)V{a) = W{a)(t){ta), 

for every arrow a e Qi. We denote by Homg (V, W) the C- vector space of all morphisms from 

V to W. Let W and V be two representations of Q. We say that F is a subrepresentation of 
W if V{x) is a subspace of W{x) for all vertices x € Qo and V{a) is the restriction of W{a) 
to y(ta) for all arrows a G Qi- In this way, we obtain the abelian category Rep(Q) of all 
quiver representations oi Q. A dimension vector /3 is said to be a Schur root if there exists a 
/^-dimensional representation W such that EndQ(VF) = C. 
If a,P are two elements of F, we define the Euler form by 

(1) (a,/3) = a{x)p{x) - ^ a{ta)f5{ha). 

xeQo aeQi 

2.2. Semi-invariants for quivers. Let /? be a dimension vector of Q. The representation 
space of /3-dimensional representations of Q is defined by 

Rep(Q,^) = Hom(C^(*«),C^('*")). 

aeQi 

If GL(/3) = Y\,_i.:=Q^^GL{(3{x)) then GL(/3) acts algebraically on Rep((5,/9) by simultaneous 
conjugation, i.e., for g = {g{x))xeQo ^ GL(/3) and V = {V{a))aeQi ^ ^^PiQ^P), we define y-F 
by 

{g ■ V){a) = g{ha)V{a)g(ta) ^ for every a G Qi. 

Note that Rep(<5, /?) is a rational representation of the linearly reductive group GL(/3) and the 
GL(/3)— orbits in Rep(Q,P) are in one-to-one correspondence with the isomorphism classes of 
/3— dimensional representations of Q. 

From now on, we will assume that our quivers are without oriented cycles. Under 

this assumption, one can show that there is only one closed GL(/3)— orbit in Rep((5,/3) and 
hence the invariant ring I(Q,/3) = C[Rep(Q,/3)]^L(^) is exactly the base field C. 
Now, consider the subgroup SL(/3) C GL(/3) defined by 

SL(/3) = H SL(/3(x)). 
xeQo 

Although there are only constant GL(/3)— invariant polynomial functions on Rep((5,/?), the 

action of SL(/3) on Rep((5,/3) provides us with a highly non-trivial ring of semi-invariants. 

Let Sl{Q, 13) = C[Rep((3, be the ring of semi-invariants. As SL(/3) is the commutator 

subgroup of GL(/3) and GL(/3) is linearly reductive, we have that 

SI(Q,/3)= SI(Q,/3),, 

(7€X*(GL(/3)) 

where X*(GL(/3)) is the group of rational characters of GL(/3) and 

SI(Q,/?), = {/ G C[Rep(Q,/?)] I gf = aig)f,yg G GL(/3)} 

is the space of semi-invariants of weight a. Note that any a G Z*^" defines a rational character 
of GL(^) by 

{g{x) \xeQo}e GL{P) ^ J] idetg{x)r^'\ 

xeQo 



5 



In this way, we can identify T = iP^ with the group X*(GL(/5)) of rational characters of 
GL(/3), assuming that /? is a sincere dimension vector (i.e. > for all vertices x G Qq). 

We also refer to the rational characters of GL(/3) as weights. 
If a S Z'^'', we define the weight a = (a, ■) by 

o(x) = (a,ea;) , Vx € Qo- 

Conversely, it is easy to see that for any weight a G Z'^" there is a unique a G Z*^'' (not 
necessarily a dimension vector) such that a = (a, •). Similarly, one can define /i = (-,0). 

2.3. Derksen-Weyman saturation. We write /3i ^ /3 if every /^-dimensional representation 
has a subrepresentation of dimension vector If o" G M*^" and /? € Z*^" we define o"(/3) to be 

^(/?) = E ^(^)/?(^)- 

The cone 0/ effective weights associated to {Q, f5) is defined by 

C7(Q,/3) = {a G I ct(/3) = and cj(/3i) < for all [5i ^ 

Now, let 

S(Q,/3) = C7(Q,^)f|Z«o 

be the semigroup of lattice points of C{Q,I3). By construction C{Q,(3) is a rational convex 
polyhedral cone and hence T,(Q,l3) is saturated and finitely generated. 

In [To], Schofield constructed semi-invariants of quivers with remarkable properties. We 
should point out that these Schofield semi-invariants have weights of the form (a,-), with 
a dimension vectors. A fundamental result due to Derksen and Weyman [2] (see also |12] ) 
states that each weight space of semi- invariants is spanned by Schofield semi- invariants. An 
important consequence of this spanning theorem is the following description of S(Q,/3) (see 

my- 

Theorem 2.1 (Derksen-Weyman saturation). Let Q be a quiver and let P be a sincere dimen- 
sion vector. If a = {a, ■) G Z*^" is a weight with a G Z*^" then the following statements are 
equivalent: 

(1) aGS(Q,/3); 

(2) dimSI(Q,/5), /O; 

(3) a must be a dimension vector, (J {(3) = and a ^ a + (3. 

In particular, the dimensions of the weight spaces of semi-invariants are saturated, i.e., ifn > 1 
then 

dimSI(Q,/3), / ^ dimSliQ, f3)na + 0. 

We also have the following reciprocity property: 

Lemma 2.2. [2, Corollary 1] Let a and (3 be two dimension vectors. Then 

dimSI((5,/5)(a^.) = dimSI(Q,a)_(._/3). 

Now, we can define (a o j3) by 

(a o /?) = dimSI((5, f3){a,-) = dimSI(Q, a)_^._^^ . 

In case /3 is a Schur root, we have the following refinement of Theorem 12.11 which is also due 
to Derksen and Weyman [3^ Corollary 5.2]: 
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Proposition 2.3. Let Q be a quiver with N vertices and let (3 he a Schur root. Then 

(1) dimC(Q,/3) = N - 1. 

(2) a G C{Q,P) if and only if a {(3) = and cr{f3i) < for every decomposition (3 = 
ciPi + C2P2 with /?i,/32 Schur roots, /3i o /?2 = 1 and Cj = 1 whenever {(3i,(3i) < 0. 

Finally, we record a theorem of Schofield on Schur roots which will be used in the proof of 
Lemma 14.11 

Theorem 2.4. [HI Theorem 6.1] Let Q be a quiver and let P be a dimension vector. Then 
the following are equivalent: 

(1) P is a Schur root; 

(2) ap{(3') <0,y (3' ^ (3, p' ^ 0,/3, where = (p,-) - 

3. Long exact sequences from semi-invariants 

In this section, we show that the existence of long exact sequences of finite abelian p-groups 
without zeros at the ends is equivalent to the existence of semi-invariants of a certain quiver. 
To be more precise, let {Q,P) be the following quiver setting: 

(1) the quiver Q has m + 1 central vertices denoted by 0, 1 = (n, 1), 2 = (n, 2), 

m = (n, m) such that at vertices 1, 2, . . . , m we attach m equioriented type A„ quivers 
(call them flags or arms) .^(1), . . . ,J-{m) with going in the central vertex i if i is 
even and going out from the central vertex i if i is odd; there are m — 1 main arrows 
oi, . . . , Om-i connecting the central vertices such that i + l-^i if i is odd and + 1 
if i is even. Furthermore, there are n arrows going from vertex to vertex 1 and there 
are n arrows going from to m if m is odd; the n arrows go from m to if m is even. 
For example, if m is odd, then the quiver Q looks like: 




(n-1,1) (n-1,2) 



2,1) 



(2,2) 



(n — l,m — 1) (n — l,m) 



(2,m-l) (2,m) 



(1,1) (1:2) (l,m-l) (l,m) 

(2) the dimension vector P is given by /3(j, i) = j for all j £ {1, . . . , n}, i £ {1, . . . , m}, and 
P{0) = 1, i.e., P is equal to 

1 



n n 
n — 1 n — 1 



n n 
n — 1 n — 1 



2 2 •■■ 2 2 
1 1 ••• 1 1 
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Let A(l), . . . , A(m) be m sequences of n real numbers. Then we define the weight a\ by 

(2) axij,i) = (-1)'(A(% - A(i),+i),Vl <j <n,\/l<i<m, 
with the convention that A(i)„+i = and 

(3) ^a(o) = - E E = E - E 1^(^)1- 

l<i<m l<j<n i odd i even 

Note that ([3]) is equivalent to crx{f3) = 0. 

Lemma 3.1. Let A(l), . . . , A(m) be m partitions with at most n non-zero parts. Then 

dimSI(Q,/3)<,^ ^ (A(l), . . . , A(m)) G S(n,7n). 

Proof. First, we compute the space of semi-invariants Sl{Q, (3)^^^. This is a standard compu- 
tation involving Schur functors. For simplicity, let us define Vj{i) = C^^^''^\ Using the same 
arguments as in [1, Lemma 3.1], one can show that each flag J^{1) going out from the central 
vertex (n, /) contributes to Sl{Q, (3)^^ with 

where 

= ((n - i)-^x{n-i,l) ^ ^ ^ ^ ^ i-<x^{i,0)'. 

Now, it is easy to see that 

7"-^(/) = (A(/)i - A(/)„, . . . , A(/)„_i - A(/)„). 
Similarly, if J^{i) is a flag going in the central vertex (n, i), then its contribution to SI((5, l3)ax 

is 

Sy"-Hi)v*{i), 

where 

J^-\i) = (A«i - X{i)n, X{i)n-1 - A(i)„). 

So far, we have found those spaces of semi-invariants coming from the vertices of the m flags, 
except for the central vertices i, where i G {0,1,..., m}. Taking into account the weights 
attached to the central vertices, one can easily see that: 

dimSI(Q,/3)^^ = E^«.m(o) ■ "^^(oI.mCi) ' '^IwA^) ' 

where the sum is over all partitions /u(0), . . . , fi{m) and compositions a, 6 with |a| + (— 1)™"^^ |^| = 
|A(l)|-|A(2)| + ... + (-ir+i|AM|. 

Now let us prove the implication " =^ ". If dimSl{Q, (3)ax 7^ then there exist partitions 
^(0), . . . , ^{m) such that 

/(MO),A(l),...,A(m),/i(m)) /O. 

This together with Klein's theorem [8] imply the existence of a long exact sequence without 
zeros at the ends of finite abelian p-groups of types A(l), . . . , A(m), i.e., (A(l), . . . , A(m)) G 
S(n, m). 

For the other implication " " , we extend the given exact sequence to a long exact sequence 
with zeros at the ends by taking the kernel (say, of type /i(0)) of the first morphism and the 
cokernel (say, of type ^{m)) of the last morphism of our long exact sequence. Now, let us break 
this long exact sequence with zeros at the ends in short exact sequences by taking cokernels: 

^ M^(o) ^ Ma(i) ^ ^ 0, 



8 



CALIN CHINDRIS 



^ M^(i) ^ Mx^2) ^ M^(2) ^ 0, 
Using Klein's theorem [8], this is equivalent to 

A{1) A{2) A(m) ^ , „ 

^a,^i{o) ■ c^(o),^(i) ■ '^/i(i),^(2) ■ ■ ■ ' "'^ 7^ ^' 

where a = ^(0) and b = fj,{m). This implies dim Sl{Q, 13) 7^ 0. □ 

Remark 3.2. Note the lemma above remains true when we work with the quiver obtained 
from Q by reversing all arrows. Of course, in this case the new weight is just —crx. This 
observation is particular useful when proving Lemma [57 



Lemma 3.3. The map 

C{n,m) CiQ,P) 

A = (A(l),...,A(m)) ^CTA, 
is an isomorphism of cones that restricts to an isomorphism between the semigroups of the 
lattice points. 

Proof. The map is well-defined because of Lemma l3.ll and the fact that 

for all Q, /3 (non-negative) real numbers. Note also that the map is injective. To complete the 
proof, we only need to show that the map is surjective. 
Let a G For 1 < j < n and 1 < i < m, define 

j /? — e(j^j) if i is even 



Pi 



e(^j^i) if i is odd 



Then it is easy to see that (3i ^ (3 and a{f3i) = (— l)*+^(T(j, i). So, a must satisfy the so called 
chamber inequalities, i.e., 

(-l)V(j,z) >0, 

for all 1 < J < n and 1 < i < m. Now, define \{i) = (A(i)i, . . . , A(i)„) by 
A(i)j = (-1)* ^ o-(/c,i),Vl < i < m, 1 < j < n. 

j<.k<.n 

Then the \{i) are partitions with at most n non-zero parts and a = ax. Hence (A(l), . . . , A(m)) G 
'E{n,m) by Lemma |3. II and this finishes the proof. 

□ 

Lemma 3.4. The dimension vector P is a Schur root of Q. 

Proof. The dimension vector /3 is in the fundamental region and the greatest common divisor 
of its coordinates is one. Then it follows from [71 Theorem B(d)] that /? must be a Schur 
root. □ 

Proof of Theorem \l.l\ (1) This follows from Derksen-Weyman Saturation Theorem 12.11 and 
Lemma 13.31 

(2) As /? is a Schur root, we know that dim C(Q,/3) is the number of vertices of Q minus 
one and so dimC(n, m) = nm. □ 
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4. Horn type inequalities 

We work with the quiver set up {Q,(3) introduced in the previous section. 

Lemma 4.1. Let A(l), . . . , A(m) be weakly decreasing sequences of n real numbers. Then 

axeC{Q,^)^axWi)<0, 

for every dimension vector (3i ^ (3 with /9i o (/3 — = 1 and [3i weakly increasing with jumps 
of at most one along the m flags (from bottom to top). 

Proof. The imphcation " " follows from Theorem 12.1( 3). 

Now, let us prove " ■^== ". Using Proposition 12.31 and crx{(3) = 0, we only need to show 

crxWi) < 0, 

for every decomposition /? = ci/?i + C2P2 with (3i, (32 Schur roots and Pi o (32 = 1. 

If (3i is either (3i = e(^j^i) for some 1 < j < n — 1 and i odd or (3i = (3 — e^j^i) for some 
1 < J < ?^ — 1 and i even then a\[(3i) < is equivalent to A(l), . . . , A(m) being weakly 
decreasing sequences. 

Now, let us assume (3i is not of the above form. We are going to show that ci = C2 = 1 and 
that /3i,/?2 are weakly decreasing with jumps of at most one along the m flags (from bottom 
to top). Let us denote ci/3i = (3',C2(32 = (3". Since (3' o /3" ^ it follows from Theorem 12.11 
that any representation of dimension vector (3 has a subrepresentation of dimension vector (3'. 
Therefore, /3' must be weakly increasing along each flag going in and it has jumps of at most 
one along each flag going out. 

Next, we will show that (3' has jumps of at most one along each flag J^{i) going in a central 
vertex and (3' is weakly increasing along each flag J-'{i) going out of a central vertex. For 
simplicity, let us write 

T{i) : 1 2 • • • n - 1 n, 

for a flag going in its central vertex (n, i) (i.e., i is even). Assume to the contrary that there is 
an Z e {1, . . . , n - 1} such that (3'il + 1) > (3'{l) + 1. Then (3" {I + 1) < (3"{l) which implies that 
ei ^ P". Since (3" is (/?', •)-semi-stable it follows that {(3', ei) < 0. So, /?'(/) < /?'(/-!) and hence 
P'{1) = P'{l-l) or p"{l) = P"{1-1) + 1. This shows that C2 = 1 and P"-ei ^ P" . From the fact 
that P"{= P2) is a Schur root and Theorem l2.4l we obtain that P" is o"/3"-stable. Since e/ ^ P" , 
P" -ei^ P" and p" / ei it follows {P",ei) - {ei,P") < and (/?", P" - ei) - {P" - ei,P") < 0. 
But this is a contradiction. We have just proved that /?' has jumps of at most one along each 
flag going in. Similarly, one can show that P' has to be weakly increasing along each flag going 
out. 

Now, let us show that ci = C2 = 1. Since P' = ciPi has jumps of at most one along each 
flag, we obtain < ci{Pi{l + 1, i) — Pi{l, i)) < 1 for alH e {1, . . . , n — 1} and i € {1, . . . , m}. 
If there are l,i such that Pi{l + l,i) — Pi{l,i) 7^ then ci = 1. Otherwise, there is an i such 
that P'{l,i) = 1 and so ci = 1. Similarly, one can show C2 = 1. 

In conclusion, P = Pi + P2 with Pi weakly increasing with jumps of at most one along the 
m flags. So, we have cr\{Pi) < and we are done. □ 

Remark 4.2. We want to point out that some of the inequalities obtained in Lemma l4.1l are 
redundant. The reason for the redundancy is that some of the Pi ox P2 = P — Pi above might 
not be Schur roots. 
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Example 4.3. Let n = 1 and m > 3. Let X{i) = (Aj) with Aj non-negative integers, 1 < i < m. 
We show that there exists an exact sequence 

Z/pAi ^ ^/^A2 ^ ^ Z/p^™ 

if and only if 

— Aj+i + • • • — Xj-i + Aj > 0, 
for all even numbers i and j with 2 < i < j < m and 

Aj' — Aj'+i + • • • — Xji-i + Aj' > 0, 

for all odd numbers i' and j' with 1 < i' < j' < m. 

The quiver we work with in this case is of type Am- For example, if m is odd then the quiver 
looks like: 




The dimension vector f5 is 



n n ■ ■ ■ n n. 

We want to find all Schur roots /3i and /32 such that (3i ^ (3 and /3i o /?2 = 1- 
Case 1. If /3i(0) = 1 then (3i has to be of the form 



iii <v < j, 

1 otherwise, 



for two even numbers i and j, 2 < i < j < m. Conversely, any dimension vector Pi of this form 
has the property that (3 — Pi are Schur roots and Pi o {P — Pi) = 1. In this case, we have 



^xiPi 



i<v<-j 

V odd 



V even 



Case 2. If Pi (0) = then Pi has to be of the form 

[l ifi'<u<j', 
I otherwise. 



for two odd numbers i! and j' , 1 < i' < j' < Again, if Pi is of this form then Pi, P — Pi are 
Schur roots and Pi o {P — Pi) = 1. In this case, we have 

c^a(/3i) = X] ~ "Y 



i'<v<j' 
V even 



1) odd 



In what follows, we find a closed form of those inequalities obtained in Lemma |4.1[ Let Pi 
be a dimension vector which is weakly increasing with jumps of at most one along the m flags 
of Q. Define the sets 

li = {I \ Pi{l,i) > Pi{l - l,i)),l < I < n} 
with the convention that Pi{0,i) = for all 1 < i < m. Then it is easy to see that = 
/3i(i),Vl <i<m. 
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Conversely, given an m-tuple I = (/i, . . . , Im) of subsets of {1, ... , n}, we can construct two 
dimension vectors f3i and (3j as follows. If 

li = {z{i)i < ■ ■ ■ < z{i)r}, 

we define 

f3i{k,i) = p'j{k,i) = j - l,Vz(%_i < A: < z{i)j,yi <j<r + l, 

with the convention that z{i)Q = and z{i)r+i = n + 1 for all 1 < z < m. At vertex 0, we let 
/3/(0) = and /3}(0) = 1. 

Theorem 4.4. The cone C{n, m) consists of all m-tuples (A(l), . . . , A(m)) of weakly decreasing 
sequences of n real numbers for which: 

(1) 

i even j i odd j 

for every m-tuple I = (/i, . . . , Im) of subsets of {1, ... , n} with 

^io{l3- Pi) = 1; 

(2) 



E Ea(% <E Ea( 

i odd j i even 



for every m-tuple I = (/i, . . . , Im) of subsets of {1, . . . ,n} with 

P'jo{(3-(3'j) = l. 

Proof. From Lemma 13.31 it follows that 

(A(l), . . . , A(m)) G C(n, m) ^ ax e C{Q, /?). 

Now, let Pi be a dimension vector which is weakly increasing with jumps of at most one 
along the m flags. Pi ^ P and Pi o (p — Pi) = 1. Let / = (/i, . . . , Im) be the jump sets. Then 
Pi is Pj if Pi{0) = or Pi is P'j if Pi{0) = 1. Moreover, we have that 



^xiPi) 


= E 


(e^(% 


1-^1 


E^(%) 




i even 




' i odd ^ 


yj&h J 


(^xiPi) 


i odd ' 


E^(%| 


- E 

i even 


(e^(%) 

\j0^ J 



and, of course, (T\{P) = 0. The proof follows now from Lemma |4.1[ □ 

Remark 4.5. It is easy to see that if A(i) are weakly decreasing sequences satisfying the 
conditions (1) and (2) of Theorem 14.41 then X{i) are sequences of non-negative real numbers. 
Of course, this non-negativity is automatically satisfied in C{n,m). 
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5. A RECURSIVE DESCRIPTION 

First, we recall a reduction method that appears in [2], [13], and [H] . 
Lemma 5.1. Let Q be a quiver and vq a vertex such that near vq, Q looks like: 

a b 
Vl " Vo Wl. 

Suppose that P is a dimension vector and a is a weight such that 

(3{vo) > mm{P{wi), (3{vi)} and a{vQ) = 0. 

Let Q be the quiver defined by Qq = Qo \ {vq} and Qi = {Qi \ {a, b}) U {ba}. If (3 = P\q is the 
restriction of P anda = a\-Q is the restriction of a to Q then 

SI(g,/3), ^SI(Q,^V. 

From now on we will assume that m is odd. Under this assumption, we are able to 
further describe /?/ o (/3 — and o (/? — j3j). For the convenience of the reader, we recall 
some of the notations from Section [TJ Let (/i, . . . , Im) be an m-tuple of subsets of {1, . . . ,n} 
such that at least one of them has cardinality at most n — 1. We define the following weakly 
decreasing sequences of integers (using conjugate partitions): 

A(/i) = A'(/i), A(/™) = A'(/^) 



and for 2 < i < m — 1 



A'(/j) if i is even 

X'{Ii) - m\ - - |/*-i|)""l''l) if ^ is odd 



Lemma 5.2. Let I = (/i, . . . ,Im) be an m-tuple of subsets of {1, . . . ,n} as above and such 
that \Ii \ = I/2I and |Im-i| = \Im\- If Pi ° {P — Pi) 7^ then \{Ii) are partitions and 

/3/o(/3-/3,) = /(A(/i),...,A(/™)). 

Consequently, 

Pio{P-Pj) = I^I GS{n,m). 

Proof. Let us denote Pj by Pi and P — Pj hy P2. Then we have that 

/3io/?2 = dimSI(Q,/3i)_(.,^,). 

Since /?i(0) = 0, we can work with the quiver Q' obtained from Q by deleting the vertex and 
all the arrows going out from this vertex. If P[ and P2 are the restrictions of Pi and P2 to Q', 
then the restriction of the weight —{■,P2) to Q' is exactly —{■,P2) as the n arrows connecting 
vertex and m point towards vertex m. Therefore, we have 

PloP2 = P[op'^. 

Let us denote {P[, •) by a[. As p[il) = p[{2) = = I/2I and P[{m - 1) = PUm) = \Im-i \ = 
\Im\ it follows that a[{l) = a[{m) = 0. 

At this point, we can apply the reduction Lemma ISTTl to reduce Q' to the quiver Q" obtained 
from Q' by removing the two vertices 1 and m. Again, it easy to check that if P", P2 are the 
restriction of P[ , P2 to Q" then 

P[oP'2 = P'{oP'l 
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On the other hand, this reduced quiver Q" is exactly the generahzed flag quiver from ^ Section 
3]. It follows from ([H Lemma 6.4]) that A(i), 1 < i < m are partitions and 

/3i 0/32 =/(A(/i),...,A(/™)). 
This finishes the proof. □ 

Remark 5.3. Let (3 = f3\ + (32 with (5i weakly increasing with jumps of at most one along the 
flags and /3i o / 0. We claim that 

/?i(0) = 1 =^ /3i is /3 along the flags and JF(m). 

Indeed, we have that /3i ^ /? by Theorem 12.1( 3). Consider a representation W € Rep(Q,/3) 
with {Im I^(aj)}i<j<„ linearly independent. Since W must have a /3i-dimensional subrepre- 
sentation, we obtain that /3i(l) = n and so fii has to be j3 along .^(1). Similarly, as m is odd, 
we have that /3i(0) = 1 implies that j3i equals (3 along the flag T{m). 

Lemma 5.4. Let / = (/i, . . . , J^) he an m-tuple of subsets of {1, ... ,n} and let X{i),l < i < m 
be weakly decreasing sequences of n non-negative reals. 

(1) // P'jo{p- p'j) / and (A(2), . . . , A(m - 1)) E C(n, m - 2) then 

^xiPi) < 0. 

(2) Suppose that at least one of the sets Ii,...,Im has cardinality at most n — 1 and 
/?/ o (/3 — /?/) = 1. Furthermore, assume that 

E f E ^ E f E ^(^ 

i even \j£Ji j i odd \j&Ji 

for every (Ji, . . . , Jm) € S{n, m). Then 

(7xm < 0. 

Proof. (1) Let us write (3i = (3'^ and (32 = (3 — (3'j. As /?i(0) = 1 and m is odd it follows from 
Remark 15.31 that (3i has to be equal to (3 along the flags ^(1) and J-{m). In other words, (32 is 
zero at vertex and at all vertices of the flags J^(l) and J-{m). 

Now, let Q' be the quiver obtained from Q by deleting the vertex 0, the flags and 
jF(m) and all the arrows connected with these deleted vertices. If (3[ is the restriction of (3i to 
Q', i G {1,2}, then 

Pio(32 = (3[o(3'^. 

Let Q" be the quiver obtained from Q' by adding a new vertex 0, n arrows from vertex 2 to 
and n arrows from vertex m — 1 to 0. We denote by (3'1 and (32 the extensions of /3[ and (32 
to Q" such that (0) = 1 and /?2 (0) = 0. Again, it easy to see that 

/?l'o/3^' = /3;o/3^. 

Note that Q" is the quiver corresponding to S(n,m — 2), except that all the arrows have the 
opposite orientation. So, let us define the weight cr" for Q" by 

al{j,i) = {-l)\\{i)j - A(%+i), VI < i < n, V2 < i < m - 1, 

and o"^(0) is determined by cr"{(3") = 0, where /3" is just the restriction of (3 to Qq. 
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From Remark [321 we deduce that a'l G C{Q",P") if and only if (A(2), . . . , \{m - 1)) G 
C(n,m - 2). As (3'{ ^ (3" and cr^ G C{Q",(3") it follows that < 0, i.e., 

2<i<m-l / 2<i<m-l 2<i<m-l 

4 odd i odd i even 

In other words, we have 

axiP'i) < 0. 

(2) Let ai = (3j and 02 = P — Pi- Again, as ai(0) = 0, we can simplify our quiver by deleting 
the vertex and all the arrows going out from this vertex. We denote the simplified quiver by 
Q and the restriction of the dimension vectors will be noted by 3i, a2, and /3. 

Next, we compute the dimension 

Pjo{(3 - Pi) = 5i o 52 = dimSI(Q,52)(5i,.) 

using the same arguments as in Lemma 15.21 Note that the weight ai = (5i,-) is equal to 
5i(l) — 5i(2) at vertex 1 and it is equal to 5i(m) — ai{m — 1) at vertex m. Furthermore, as 
5io52 7^ 0, we have 5i(l) > ai(2) and ai(m) > 5i(m— 1). To see this, just take W G Rep{Q, P) 
to be bijective along the main arrows oi and Om-i- 

Note that Ii, . . . , Im are the jump sets of Si along the m flags of Q. Let Ji be the subset of 
Ii consisting of the first 5i(2) elements of Ii. Similarly, let Jm be the subset of Im consisting 
of the first 5i(m — 1) elements of Im- As 5i o ^2 7^ 0, we know that A(Ji), X{Jm), A(-^i) must 
be partitions for all 2 < i < m — 1 and 

5i o 52 = /(A(Ji), A(/2), . . . , A(/m_i), A(Jm)). 

It is clear that at least one of the Ji, /2, . . . , Im-i, Jm has cardinality at most n — 1, and hence, 
( Ji, I2, . . . , Im-i, Jm) £ S{n, m). Therefore, we have 

E (e^(%) ^Em+E^M.+ E (e^^ 

i even j j&Ji j&Jm 2<i<m-i \jeli 

i odd 

As A(l)j and \{m)j are assumed to be non-negative for all 1 < j < n we obtain that axiPi) < 
0. □ 

Proof of Theorem ] 1.^ First, let us prove that (1) =^ (2). If / = (/i, . . . , Im) is an m-tuple in 
<S(ra, m) then Pi o {P — Pi) 7^ 0, by Lemma [512] and so Pi P- As ax G C((5, P), we have that 
cxiPi) < which is equivalent to 

E fE^(%)^EfE^«. 

i even \j€li j i odd \ jG/i 

To obtain the first inequality, we just note that P — eo ^ P (this is not true if m is even) 
and this clearly implies that 

E 1^(^)1 < E 1^(^)1- 

i even i odd 

Next, it is clear that (A(l), . . . , A(m)) G C{n, m) implies (A(2), . . . , A(m — 1)) G C(n, m — 2). 
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For the other imphcation (1) <^ (2), let / = (/i,...,/^) be an m-tuple of subsets of 
{1, . . . , n}. If = n, VI < i < m then Pi = jS — bq and (3j = j3. In this case, we have 

<yxm= E |A(i)l- j;|A(i)|<0, 

i even i odd 

and axiP'j) = 0. 

Now, let us assume that at least one of the Ij has cardinality at most n — 1. If /3j o (/3 — = 1 
then ax{l3'j) < by LemmaEll^l). If Pio{p- = 1 then it follows from LemmaEH2) that 
ca(/5/) ^ 0. The proof follows now from Theorem 14.41 □ 

Remark 5.5. Let us point out that Theorem 11.21 fails if m is even. For example, one can take 
m = 4, n = 1. Then A(l) = (3), A(2) = (3), A(3) = (1), A(4) = (2) give a counterexample to 
Theorem O 

When m = 3 in Theorem 11.21 we recover Fulton's result [6j: 

Corollary 5.6 (Majorization problem). Let A(l), A(2), A(3) be three partitions with at most 
n non-zero parts. Then the following are equivalent: 

(1) there exist a short exact sequence of the form 

where M^-^ is a finite ahelian p-group of type X{i); 

(2) the numbers X{i)j satisfy 

|A(2)|<|A(1)| + |A(3)| 

and 

j&h jeh j<^I-A 

for all triples (/i, hjh) of subsets of {1, ... ,n} of the same cardinality r with r < n 
and c^(7^)^;),(73) = 1- 
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